package leetcodesolution;

import javax.swing.tree.TreeNode;
import java.util.LinkedList;
import java.util.List;

//力扣题，链表遍历二叉树的前序遍历
//class TreeNode1 {
//     int val;
//     TreeNode1 left;
//     TreeNode1 right;
//     TreeNode1() {}
//     TreeNode1(int val) { this.val = val; }
//     TreeNode1(int val, TreeNode1 left, TreeNode1 right) {
//          this.val = val;
//          this.left = left;
//          this.right = right;
//      }
//class Solution {
//    List<Integer> list = new LinkedList<>();
//
//    public List<Integer> preorderTraversal(TreeNode1 root) {
//        if (root == null) {
//            return list;
//        }
//        list.add(root.val);
//        preorderTraversal(root.left);
//        preorderTraversal(root.right);
//        return list;
//    }
//}